![](img/mosalas.png)
حل مسئله هشت وزیر
صورت مسئله حل مسئله هشت وزیر : هشت وزير را در هشت خانه شطرنج (8*8) طوري قرار دهيد كه هيچكدام يكديگر را تهديد نكنند. وزير در خانه هاي شطرنج به صورت عرضي،طولي و قطري مي تواند حركت كند. اين مسئله قابل تعميم به مسئله N وزير در يك شطرنج N*N است.
در آموزش هوش مصنوعی هدف حب دقیق مسائل نیست اما در روش های دیگر هدفی جدی تر داریم
تاريخچه: اين مسئله در سالي 1848 توسط شطرنج بازي به نام Max Bezzel عنوان شد و رياضي دانان بسياري ازجمله Gauss و Georg Cantor بر روي اين مسئله كار كرده و در نهايت آنرا به N وزير تعميم دادند. اولين راه حل توسط Franz Nauck در سال 1850 ارائه شد كه به همان مسئله N وزير تعميم داده شد. پس از آن Gunther راه حلي با استفاده از دترمينان ارائه داد كه J.W.L. Glaisher آنرا كامل نمود.
در سال 1979 ، Edsger Dijkstra با استفاده از الگوريتم عقب گرد اول عمق اين مسئله را حل كرد.
راه حل: براي حل مسئله هشت وزیر مسئله كه داراي 92 جواب است ، بايد تكنيكهايي جهت كاهش حالات ،روش Brute Force يا امتحان تك تك جواب ها انجام شود. تعداد همه حالاتي كه مي تواند در روش Brute Force چك شود برابر 16,777,216 يا هشت به توان هشت است!
يكي از روش هاي حل اين مسئله براي n>=4 يا n=1 استفاده از روش مكاشفه اي (heuristic) است:
1- عدد n را بر عدد 12 تقسيم كن و باقي مانده را يادداشت كن
2- به ترتيب اعداد زوج 2 تا n را در ليستي بنويس
3- اگر باقي مانده 3 يا 9 بود ، عدد 2 را به انتهاي ليست انتقال بده.
4- به ليست اعداد فرد 1 تا N را به ترتيب اضافه كن، اما اگر باقي مانده 8 بود اعداد را دو به دو باهم عوض كند (مثلا 1و3و5و7و9 تبديل به 3و1و7و5و9 ميشه)
5- اگر باقي مانده 2 بود جاي 1 و3 را با هم عوض كن و 5 را به انتهاي ليست ببر
6- اگر باقي مانده 3 يا 9 بود ، اعداد 1 و 3 را به انتهاي ليست ببر.
7- حال با استفاده از ليست بدست آمده وزير ها در صفحه شطرنج چيده مي شوند، بطوريكه جاي وزير ستون اول ،اولين عدد ليست ،جاي وزير ستون دوم ، دومين عدد ليست و ...
اين الگوريتم يك راه حل براي حل اين مسئله است، براي بدست آوردن همه حالات از روشهاي ديگري مي توان استفاده كرد.
روش حل مسئله 12 راه حل يكتا دارد كه با در نظر گيري تقارن و چرخش به 92 حالت قابل تبديل است.
برای دسترسی به ویدئو آموزش هوش مصنوعی کلیک کنید/
این فصل در یک نگاه:
ساخت یک ربات کاملا حرفه ای پیام رسان و خبری بدون نوشتن حتی یک خط کد نویسیآشنایی با نرم افزار تلگرام، ربات در تلگرام چیست…
توضیحات کلی مجموعه: آموزش کامل و پروژه محور ساخت یک ربات پیام رسان و یا خبری تلگرام همانگونه که می دانید امروزه یکی از مهمترین نرم افزارهای پیام رسان که گستردگی بسیار وسیعی هم در بین ای…این فصل در یک نگاه:
آموزش ساخت استیکرهای گرافیکی و جذاب در تلگرامآشنایی با فتوشاپ جهت ساخت استیکرآسنایی با رباتهای استیکر سازتنظیمات استیکره…
توضیحات کلی مجموعه: شاید شما هم تا بحال استیکرهای زیادی رو تو تلگرام دیدین و براتون سوال بوده که چجوری میشه این استیکرها رو ساخت. استیکرهای شاد، غمگین، عاشقانه، ورزشی، قرآنی و ... در ای…این فصل در یک نگاه:
دوره آموزش هوش مصنوعی فارسی بصورت فیلم آموزشی از کلیک سایت منتشر شد.در حال حاضر هوش مصنوعی به عنوان یکی از گرایش های رشت…
توضیحات کلی مجموعه: در حال حاضر هوش مصنوعی به عنوان یکی از گرایش های رشته تحصیلی دانشگاهی مهندسی کامپیوتر در مقاطع کارشناسی ارشد و دکتری می باشد. همچنین هوش مصنوعی یکی از دورس مقطع کارشناسی…این فصل در یک نگاه:
coherence and cohesion چیست…
توضیحات کلی مجموعه: اموزش Reading IELTS یکی از چهار مهارت مهم ازمون های بین المللی زبان از مهندس مهدی عاشوری مدرس بین المللی ... IELTS مخفف عبارت International English Language Testing …این فصل در یک نگاه:
درس های 30-40 کتاب 504 واژه ضروری زبان انگلیسی در این فصل مورد بررسی قرار خواهد گرفت. تلفظ کامل لغات - فیلم های مکالمه …
توضیحات کلی مجموعه: کتاب 504 واژه ضروری انگلیسی یکی از مهمترین کتاب ها برای افزایش دایره لغات زبان انگلیسی وامادگی برای ازمون های TOFEL و IELTS می باشد. به طور استاندارد هر زبان اموز خارجی…این فصل در یک نگاه:
آموزش نصب ورژن 64 بیتی مدل سیم. نرم افزار ModelSim یک نرم افزار قدرتمند شبیه سازی VHDL و Verilog برای تراشه های FPGA است…
بروزرسانی این محتوا در 01/اردیبهشت/97 انجام شد. ModelSim چیست؟! نرم افزار ModelSim یک نرم افزار قدرتمند شبیه سازی VHDL و Verilog برای تراشه های FPGA است. طراحان مدار می توانند پس از نوش…این فصل در یک نگاه:
آشنایی اولیه با دستگاه مرکزی و سنسور هاآموزش دستگاه دزدگیر مرکزی ساده تلفن کننده به همراه سنسور چشمیآموزش دستگاه تلفن کن…
توضیحات کلی مجموعه: شما عزیزان بعد از اتمام این دوره میتوانید نصب یک دستگاه دزدگیر به همراه متعلقات را به صورت مسلط انجام دهید. همچنین می توانید جهت راهنمایی و رفع مشکلات قبل از شروع نصب و …این فصل در یک نگاه:
منطق ترتیبی- لچ ها - فلیپ فلاپ ها و مفهوم کلاک - نمودار زمانی - آنالیز منطق ترتیبی - سنتز و طراحی مدار ترتیبی - رجیسترها…
به منظور ارتقاء درس مهم مدارهای منطقی در مقطع کارشناسی، این درس با کیفیتی قابل قبول ضبط شده است و تا کنون مشابهی بر روی اینترنت ندارد. درس مدارهای منطقی یک درس پایه ای برای همه گرایش های ر…این فصل در یک نگاه:
برنامه نویسی سوکت با پایتون - Socket Programming with Python…
توضیحات کلی مجموعه: ... (میکروکنترلرهای شماره 2) در این مجموعه که ادامه ای بر مجموعه کاملا رایگان میکروکنترلرهای شماره (1) می باشد، سعی می شود که پروژه های پیشرفته تر و کاربردی تری از می…این فصل در یک نگاه:
سئو واژه ای است ک همه معمولا شنیده اند ولی درک درستی از آن ندارند.بیشتر وب سایت ها در این موضوع مطلب نوشتند ولی بسیاری ا…
بازدید وب سایت خود را (اصولی و صحیح)منفجر کنید !! بیش از 4 ساعت ویدئو آموزشی با نکات ارزنده و کاربردی و نایاب(نا نوشته های سئو) توجه: این دوره آموزشی به تدریس مهندس پیمان بندی و کاملا فارس…این فصل در یک نگاه:
…
توضیحات کلی مجموعه: دموی دوره را حتما ببینید آموزش این دوره به صورت صفر تا صد هستش دانشجویان رشته آمار میتونن از این دوره بهره کافی رو ببرند. همچنین، دانشجویان سایر رشته ها خصوصا رشته های…این فصل در یک نگاه:
تبدیل خطی-انفصال جهشی-تابع پله ای-هم مرتبه نمایی-تبدیلات لاپلاس-تبدیلات معکوس-معادلات دیفرانسیل خطی مرتبه دوم با ضرایب ث…
توضیحات کلی مجموعه: این مجموعه شامل آموزش درس معادلات دیفرانسیل مختص رشته های مهندسی بوده و در تلاش است قدمی در بالا بردن سطح علمی دانشجویان بردارد. آموزش به این صورت است که در ابتدا پیش ن…این فصل در یک نگاه:
آموزش کاربردی پایگاه داده و بانک اطلاعاتی برای دانشجویان کاردانی و کارشناسی کامیپوتر.روشی آسان و راحت که در هیچ کتابی گف…
توضیحات کلی مجموعه: آموزش پایگاه داده یکی از تعاریف مناسب پایگاه داده یا همان بانک اطلاعاتی به فرم زیر است: بانک اطلاعاتی، مجموعه ای است از داده های ذخیره شده و پایا بصورت مجتمع و مبتنی …این فصل در یک نگاه:
عنوان فصل : پایانیدر این فصل بخش های متعددی را مانند نحوه ی برقراری ارتباط بین دوسرور را بررسی خواهیم کرد…
Windows Server 2016 جدیدترین نسل سیستم عامل ویندوز برای سرورها و سیستم های مدیریت کننده شبکه بوده که به تازگی منتشر و جایگزین Windows Server 2012 R2 شده است. این نسخه از سیستم عامل مانند Win…این فصل در یک نگاه:
با فصل ششم دوره آموزش راه اندازی سایت هاستینگ در خدمتتون هستیمدر این فصل قصد داریم - ماژول بانک ملت را نصب کنیم-یک مروری…
سیستم مورد نیاز برای نصب WHMCS با اینکه اکثر سرورهای میزبانی که PHP و MySQL بر روی آنها نصب است برای اجرای WHMCS مناسب هستند. با این حال جزئیاتی از نیازهای سیستم: Windows or Li…این فصل در یک نگاه:
در این فصل از آموزش کانفیگ سرورداریم :عنوان فصل : کانفیگ امنیتی سروردر این فصل با نصب فایروال امنیت سرور را بالاتر خواهی…
لینوکس چست ؟ لینوکس یک نوع سیستم عامل است که توزیع های متفاوتی در بازار دارد البته این سیستم عامل در دو حالت قابل اجرا روی سیستم ها میباشد به صورت گرافیکی به صورت خط فرمان لینوکس سیست…این فصل در یک نگاه:
فصل پنجم…
توضیحات کلی مجموعه: درباره گیت: لذت پیش بردن پروژه های برنامه نویسی خود را با بهترین ورژن کنترل سیستم جهان تجربه کنید کامل ترین دوره ی آموزشی گیت و گیت هاب به همراه مثال های کاربردی گی…این فصل در یک نگاه:
در این دوره به تکنیک های : ضرب , تقسیم , جذر , مثلثات پرداخته شده است .…
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی : درس یکم: محاسبات سریع ضرب : تکنیک ضرب اعداد دورقمی در ۱۱ تکنیک ضرب اعداد بیش از دو رقمی در عدد ۱۱ تکنیک ضرب اعداد در ۱۲ , …این فصل در یک نگاه:
کار نیرو-کار کوپل-اصل کار مجازی و کاربرد-بازده مکانیکی-کار نیرو در جا به جایی محدود-انرژی پتانسیل-انرژی پتانسیل و حالت ت…
توضیحات کلی مجموعه: استاتیک پایه کلیه دروس مهندسی میباشد که مفهوم اصلی آن در تعادل بودن است.هدف از این دوره بدست آوردن روابط تعادل میباشد که شامل سرفصل های مختلفی است که با استفاده از آن می…